Gulf of Mexico Holidays from AU$1,627
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
Save 100% on your flight
Price was AU$3,049, price is now AU$1,665 per person
AU$1,665
per person
11 May - 17 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (13,790 reviews)
the place was great! the people so nice!
Reviewed on 26 Feb 2026
1 Hotel Brooklyn Bridge
Save 100% on your flight
Price was AU$9,781, price is now AU$5,525 per person
AU$5,525
per person
11 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
8.8/10 Excellent! (1,000 reviews)
Very amazing place, everything is picture worthy.
Reviewed on 21 Feb 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico
Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Alys Beach or Rosemary Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals
Kompose Boutique Hotel
965 University Pkwy Sarasota FL
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 1 Mar to 2 Mar
AU$204
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (5,047 reviews)
Good staff nice room good service price was great
Reviewed on 26 Feb 2026
Wyndham Grand Clearwater Beach
100 Coronado Drive Clearwater Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$651 per night from 8 Mar to 9 Mar
AU$651
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (3,034 reviews)
Hotel restaurant employee was so rude, and room wasn’t cleaned for a few days!
Reviewed on 26 Feb 2026
RumFish Beach at TradeWinds
6000 Gulf Blvd St. Pete Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$558 per night from 1 Mar to 2 Mar
AU$558
1 Mar - 2 Mar
includes taxes & fees
8.2/10 Very Good! (1,658 reviews)
Our refrigerator never worked. It leaked onto the floor. We did not have hot water one day. The beds were comfortable.
Reviewed on 26 Feb 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico
Busch Gardens Tampa Bay
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.
Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
What to do in Gulf of Mexico
Original CRUISIN TIKIS 90 min Cruise - Grand Lagoon
AU$78
per adult
Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
AU$120
per adult
84% of travellers recommend
Panama City: Sunset Tour with Dolphin Watching
AU$92
per adult
80% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
